منابع مشابه
Fully symmetric kernel quadrature
Kernel quadratures and other kernel-based approximation methods typically suffer from prohibitive cubic time and quadratic space complexity in the number of function evaluations. The problem arises because a system of linear equations needs to be solved. In this article we show that the weights of a kernel quadrature rule can be computed efficiently and exactly for up to tens of millions of nod...
متن کاملGaussian Quadrature for Kernel Features
Kernel methods have recently attracted resurgent interest, showing performance competitive with deep neural networks in tasks such as speech recognition. The random Fourier features map is a technique commonly used to scale up kernel machines, but employing the randomized feature map means that O(ε-2) samples are required to achieve an approximation error of at most ε. We investigate some alter...
متن کاملQuadrature Domains and Kernel Function Zipping
It is proved that quadrature domains are ubiquitous in a very strong sense in the realm of smoothly bounded multiply connected domains in the plane. In fact, they are so dense that one might as well assume that any given smooth domain one is dealing with is a quadrature domain, and this allows access to a host of strong conditions on the classical kernel functions associated to the domain. Foll...
متن کاملk-Kernel Symmetric Matrices
In this paper we present equivalent characterizations of k-Kernel symmetric Matrices. Necessary and sufficient conditions are determined for amatrix to be k-Kernel Symmetric.We give some basic results of kernel symmetric matrices. It is shown that k-symmetric implies k-Kernel symmetric but the converse need not be true. We derive some basic properties of k-Kernel symmetric fuzzy matrices. We ob...
متن کاملOn the Sampling Problem for Kernel Quadrature
The standard Kernel Quadrature method for numerical integration with random point sets (also called Bayesian Monte Carlo) is known to converge in root mean square error at a rate determined by the ratio s/d, where s and d encode the smoothness and dimension of the integrand. However, an empirical investigation reveals that the rate constant C is highly sensitive to the distribution of the rando...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2018
ISSN: 1064-8275,1095-7197
DOI: 10.1137/17m1121779